Steady State Performance Evaluation for Some Continuous Petri Nets

نویسندگان

  • Laura Recalde
  • Jorge Júlvez
  • Manuel Silva
  • Maria de Luna
چکیده

This paper addresses the computation of the steady state behaviour of a subclass of continuous Petri nets under infinite servers semantics. For this class, the visit ratio is fixed by the net structure and the rates associated to the transitions. The class generalises well known net subclasses, as marked graphs or equal conflict net systems. A programming problem allows to obtain a tight bound of the throughput in the steady state. Its relaxation leads to a linear programming problem (LPP) that, for particular net subclasses, provides the exact value. Some of the “paradoxes” (essentially nonmonotonicities) that the behaviour of those models may exhibit are pointed out.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling of Continuous Systems Using Modified Petri Nets

Due to the changes which may occur in their parameters, systems are usually demonstrated by some subsystems for different conditions. This paper employs Modified Petri Nets (MPN) to model theses subsystems and makes it simple to analyze them. In this method, first, the continuous transfer function is converted to a discrete transfer function and then, by MPN, system is modeled and analyzed. All...

متن کامل

Steady-State Performance Evaluation of Totally Open Systems of Markovian Sequential Processes

Totally open systems of Markovian sequential processes are deened as a subclass of stochastic Petri nets. They can be viewed as a generalization of a subclass of queueing networks in which complex sequential servers can be synchronized according to some particular schemes. Structural analysis of these nets is considered for avoiding the state explotion problem of the embedded Markov chain. Some...

متن کامل

Some Time Analysis Methods for Continuous and Hybrid Petri Nets

Continuous and hybrid Petri nets can be seen as relaxation of discrete nets, in which the firing of some or of all transitions is approximated with a fluid model. Several analysis techniques have been presented for studying these models, using either linear programming and incidence matrix analysis, or graph theory approaches. In this paper two of such approaches, one based on linear algebra an...

متن کامل

Fluidification of Stochastic Petri Net by Non Linear Timed Continuous Petri Net

Reliability analysis is often based on stochastic discrete event models like Markov models or stochastic Petri nets. For complex dynamical systems with numerous components, analytical expressions of the steady state are tedious to work out because of the combinatory explosion with discrete models. Moreover, the convergence of stochastic estimators is slow. For these reasons, fluidification can ...

متن کامل

Approximation of Stochastic Petri Nets Steady State by Cpn with Piecewise-constant Maximal Firing Speeds

Reliability analysis for reparable multi-components systems is based on stochastic discrete event models like Markov models or Stochastic Petri Nets (SPNs). When the number of components increases, the analytical expression of the steady state is tedious to work out because of the combinatory explosion with discrete models. For this reason, fluidification is investigated to estimate the asympto...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002